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SYMMETRIC FUNCTIONS FORMED BY SYSTEMS OF ELEMENTS 

OF A FINITE ALGEBRA AND THEIR CONNECTION WITH 

FERMAT'S QUOTIENT AND BERNOULLI'S NUMBERS.* 

Bt H. S. Vandiver. 

In a number of different investigations in the theory of numbers we 
encounter expressions formed by symmetric functions of systems of integers 
selected from a set 1, 2, • • •, m. I give a few known examples. We have 
the Wilson theorem: 

(p — 1)! = — 1 (mod Tp), 

when p is prime. From the Lagrange congruence 

{x - \){x - 2) • • . (x - (p - 1)) s xp-i - 1 (mod p), 

we find that the elementary symmetric functions formed by the integers 
1, 2, • • •, p — 1, and of dimension less than p — 1, are all divisible by p. 
Sylvester, in his study of Fermat's quotient, arrived at a formula which 
was given in the following form by Mirimanoff,t 

q{m) = E ——. (mod p), 

n=l P — "■ 

where 

3(w) = , 

a;„ = - (mod m) (0 < a;„ S m). 

This relation may be written 

TO 

q{m) = X; XnCn (mod p), 
where 

G = z {mi + ky-\ 

i 

and i ranges so that mi + h represents all the integers of this form which 
are less than p. Note that the C's consist of symmetric functions formed 
bv systems of integers in arithmetical progression selected from the set 
1, 2, •.•,p-l. 

KroneckerJ in his investigation of the divisibility of the first factor of 

* Presented to the American Mathematical Society at New York, April, 1913, and April, 1916, 
t Crelle, vol. 115. 

% Of. Hilbert, Die Theorie der Algebraisohen Zahlkorpers, p. 430. 

105 



106 H. S. VANDIVER. 

2iir 

the class number of a cyclotomic field, defined by ^ = e ' , by the prime I, 
encountered relations from which we may derive the following: 

where 

I — 1 rn — r,+i 



t < 



I 



r being a primitive root of I, bx = — ^, fejo+i = 0, &20 = (— l)''''"^^,,, 
a > 0. The B's are the numbers of Bernoulli and r, is the least positive 
residue of r\ modulo I. 

In an article on Fermat's last theorem* the writer has derived from a 
theorem due to Frobenius the relation 

forl<a<Z— l,a a primitive A;th root of unity, /o(aO = X ?*°~^q:''', and 

1 < A; < ^ In the present paper, a few theorems will be given which serve 
as a basis for deriving as special cases all the results mentioned above as 
well as some generalizations. 

Symmetric functions in a general finite algebra. 

1. A finite algebraf is defined as a finite set of elements which may be 
combined by addition, subtraction and multiplication, subject to the com- 
mutative, associative, and distributive laws of ordinary algebra, such that 
the sum, difference or product of any two elements is uniquely determined 
as an element of the set, and in which also occurs an element playing the role 
of unity under multiplication. It is shown that every algebra of this type 
contains a set of m elements called integral elements. The integer m is 
called the base of the algebra A. Consider a set of elements in A, say 

ni, Ui, • • • , nu, 

which has the property that there exists in A an element n (not unity) 
such that 

nui, nrh, • • • , nnk, 

is a permutation of the original set. Such a system will be termed a con- 
jugate set in the finite algebra A . The number n will be referred to as a 
multiplier of the set. 

* Crelle, vol. 144, p. 314. 

t Vandiver, Transactions Amer. Math. Society, vol. 13, p. 293. 
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Consider an I.H.S.F. (integral homogeneous symmetric function) 
formed by a conjugate set, say 

S{ni, 712 ■ • • rik). 
By definition of n, we have 

S(nni, nui, • • -, nrik) = S — n^S, 
and 
(1) {n^ - l)S = 0, 

d being the dimension of the function S. Now if it is possible to select n 
and d so that «'' — 1 is a unit in A, then 8 = 0. This can be done in a 
number of special cases. We have, if t is the totient of A,* 

«« = 1 

in the algebra. Assume that n and n — \ are units in A, and that d is 
prime to t. Then it may be shown that n"^ — 1 is a unit in A. For if 
n'* — 1 = (mod N), where iV is a non unit, then we also have 

n' - 1 s (mod N). 

If n belongs to the exponent e modulo N, then t = (mod e), as is easily 
seen, and also d ^ (mod e). Hence, since d is prime to t, we have e = 1, 
but this gives n — 1 = (mod N), contrary to definition. Hence n'^ — 1 
is a unit and we have from (1), 

Theorem I. Any I.H.S.F. formed by the elements of a conjugate set in a 
finite algebra A, whose degree is prime to the totient of A, is zero in A, pro- 
vided there exists a multiplier n of the set such that n{n — 1) is a unit in A. 

Symmetric functions of systems of residues of an ideal modulus. 

2. A complete system of residues with respect to an ideal modulus 
represents a finite algebra. We shall consider this type of algebra in detail 
with regard to symmetric functions. A C.S.U.R. (complete system of 
unit residues) modulo m, an ideal in an algebraic field fl, is reproduced if 
each element of the system is multiplied by an integer p in which is prime 
to m.t 

Let 

m = ^i^'lJa"" • • • pi"', 

where the p's are distinct prime ideals in fi, and let >S be an I.H.S.F. of the 
C.S.U.R. modulo tn. Multiplication by p gives (if d is the degree of S) 
p'^S, and also S, modulo tn. Hence 

(la) S{p^ - 1) = (mod m). 

* Vandiver, Transactions Amer. Math. Society, vol. 13, p. 294. 
t Dirichlet-Dedekind, Zahlentheorie (4th edition), p. 570. 
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Now assume that d is not a multiple of (pipi), where <p(pi) represents the 
indicator of pi, and let pi be a primitive root of pi. Then 

d = r(p(pi) + di, 

where < di < ^(pi), and we have 

Pi"*' + 1 (mod pi). 

Similarly we may select algebraic integers p, such that 

p/ + 1 (mod ps), s = 2,3, •••,k, 

provided that d is a multiple of none of the integers ^(ps). Now there is 
an algebraic integer p„ in such that* 

p„ = pi (mod pi), pm = P2 (mod pa), • • •, Pm = Pk (mod pk). 

Then pj — 1 is prime to each of the ideals pi, p2, • • •, pi, and is therefore 
prime to m. In (la) put p = pm, then S ^ (mod m). Whence the fol- 
lowing 

Theorem II. If we form an I.H.S.F. with the algebraic integers of a 
C.S.TJ.R. of an ideal modulus m, in an algebraic field ft, then the resulting 
integer is divisible in ft by m, unless the dimension of the function is divisible 
by one of the integers <p{ps), s = 1, 2, ■••, k, where pi, p2, • • •, Pk are the 
distinct ideal prime factors of m. 

The theorem holds also if we replace the C.S.U.R. by the complete 
system of incongruent residues modulo nt. 

3. Consider an I.H.S.F. formed by all the unit elements of any finite 
algebra A of dimension d, and let n be an integral mark of A. Let n^ be a 
primitive root of pg, where m, the base oi A, is 

TO = pi^'pz" ■ ■ ' Pr". 
Let 

<p{k) being the indicator of k, and put 



d=f, (mod p. - 1), where f.<P,- 1. 

Then unless one of the /'s is zero, we see that n'^ — 1 is prime to each of 
the integral marks pi, p^, ■••, Pr- Consequently n"* — 1 is a unit in A, 
and from (1), *S = 0. Whence thef 

* Dirichlet-Dedekind, I. c, page 568. 

t This method was used by Hensel to prove the theorem for the case of a system of integers 
X_ 2, ■■•, p — 1, modulo p, a prime. Cf. Kronecker, Vorlesungen uber Zahlentheorie, vol. I, 
page 104, with reference to Hensel on page 498. 
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Theorem III. An I.H.S.F. formed by all the unit elements of a finite 
algebra A vanishes in A except when the dimension of the function is divisible 
by one of the integers ph — 1, where k = 1, 2, • • •, r, and pi, p^, • • •, Pr are 
the distinct prime factors of the base of A. 

This theorem also holds if we replace the set of unit elements by the 
set of all the elements, as is easily seen. 

4. We examine now the special finite algebra formed by the elements 
of a Galois field of order p". If 9 is any element of the field which belongs 
to the exponent a, then the elements 6, 6'^, • • • , 6" form a group under mul- 
tipUcation which will be termed a sub-group in the field. By familiar 
methods it is possible to exhibit all the distinct elements of the field, other 
than zero, by the rectangular array 

COi, Uid, • • • Wi0"~^ 
C02, CO26, • • • 0)20°"^ 

(2) .... 

where a6 = p" — 1. Consider an I.H.S.F. (which involves only ath powers) 
of the elements coi, W2, • • •, wt of degree ad, say Siui", (^2", • • •, "6°). Further 
let i be a primitive root in the Galois field. Then 

SCCicOi)", (lW2)«, • • •, (io^bY) = i'^^Sim", 0)2", • • •, CO5"). 

We have from (2) 

(ioik)" = {e^uiY = m", 

where s is some integer less than a. As k ranges over the set 1, 2, •■■,&, 
then I ranges over the same set. For otherwise we would have (icok)" 
= (iwi,)") whence cok = 6'uk^, where t < a, contrary to the definition of (2). 
Hence in the field 

S({io>i), {ioi^y, ■ ■ ■ {imY) = S = i'"'S, ii'^ - l)S = 0, 

which gives <S = 0, unless 

tod - 1 = 0, 

i. e., unless ad = 0, (mod j>" — 1), since i is a primitive root in the field. 
This gives the 

Theorem IV. If we form a rectangular array of the elements {not zero) 
of a Galois field of order p" with respect to a sub-group in the field of order a, 
then an I.H.S.F. involving only the ath powers of all the multipliers in the 
array is zero in the field unless the dimension d of the function is a multiple of 
(p" - l)/a. 



110 H. S. VANDIVER. 

Considering the special case in which the Galois field is represented by 
a complete set of residues modulo p, and putting a = 2, we obtain the 
corollary: Any I.H.8.F. formed by the system of odd incongruent residues 
of p, which involves only squares of these residues, is divisible by p, unless the 
degree of said function with respect to said squares is a multiple of (p — l)/2, 
where p is prime. 

Symmetric functions of residues of a rational modulus. 

5. Examine now a complete system of residues with respect to a rational 
integer to( + 2) as modulus. Consider a conjugate set in the algebra so 
formed and let it be represented by 

, Uk, (rii < m), 

Let n be any unit multiplier of the set 



(3) 


ni, ni, • • 


where k 


is the order of the set, 


(not uni 


ty), then the integers 




yam + na 




n 




na , 

ya--- (I 



(a = 1,2, ■■■,k), 

(mod n) (0 ^ j/o < n), 

are identical with those of the set (3). For, modulo to, they reduce to 
Ualn (a = 1, 2, • • •, k), which set reduces to (3) modulo to, since 1/w = n'"^ 
is a multipUer of the conjugate set, t being the totient of the algebra. 
Further, each is less than to, since ya by hypothesis is less than n. Now form 
any I.H.S.F., say S, of the integers in (3) of degree i. We have 



Sin,...)=s(^-^^^,...), 



(4) n'S{nu ■■■) = Siyim + ni, •■■). 

Consider a particular term of S(yim + Ui, • • •), say 

(yam + a){ybm + &) • • • (t/aTO + h), 

where a,b, ■ • • h are certain of the w's, not necessarily distinct, and i in 
number. This may be written 

a6.../.(fTO + l)(|TO + l)---(f- + l), 
and expanding in powers of m this becomes 



SYMMETRIC FUNCTIONS. Ill 

where 



r y 1 



represents the elementary symmetric function formed from 

a' b' "' k 
taken s at a time. 
Then by (4) 



'^-.,£.S°'-<'+'»"[aT^].)' 



where the outside summation is effected by replacing ab ■ • • h by all the 
terms of the function S{ni • • •) in turn. This relation may be written 

(5) (Z^ini)^^ Z'tab--hm'\-j^] . 

m aH^hf^o lab---h},+i 

We now proceed to set down a number of consequences of this theorem. 

k 

Put i = k, S = JJrir, and divide through by *S, then* 



r=l 



(6) V'UllJt^J ^L^] 



+1 



Modulo m, this assumes the form, provided the conjugate set includes units 
only, 

(6a) V^l^±Ui (modm). 

fit' r=l i^T 

Letting w = p, a prime, and k = p — \, with n = 2, and reducing the 
relation (6) modulo p^, we obtain 

(7) g(2)^l+i+ ...+-4-2 + PP (modp^), 

where P is the elementary symmetric function of the elements 

1 1 ..._L_ 

'3' p-2 
taken two at a time. Setting 



(P - 2)«' 



* This theorem mcludes as special cases most of the results of Sylvester, Comptes Rendus, 
vol. 52, 1861, p. 161; Mirimanoff, Crelle, vol. 115, 1895, p. 295; Baker, Proceedings of the London 
Mathematical Society, ser. 2, vol. IV, p. 131. 
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we have evidently 

S,' = 82 + 2P. 

By the corollary to Theorem IV we have, if p > 3, 

>S2 = (mod p), 
whence 

Si^ = 2P (mod p). 
From (7) we have 

?(2) ^Si + p^ (mod p') {p > 3), 

which shows that 

q{2) = (mod p^) 
if and only if 

1+1+ ••• +^^=0 (modp^). 
Now in (5) put S = 1' + 2' + • • • + (p - 1)», where m = p. Then 

and, modulo p, this becomes, if n is any of the integers 2, 3, • • • p — 1, 

(n* -1)8"-^ • , / •, ^ 
-=- = 2. Vaa'-^ (mod p). 

It is known that 

1' + 2» -f • • • + (p - I)'" = 6.P (mod p2), 
where 

&i = - i &2a+i = 0, 62a = (- l)''-^5„, 

J5i = g^, JSa = ^V> 6tc., being the numbers of Bernoulli, and i < p — 1. 
Then 



(n* - 1)5; ^^ . , , 

^ r-^— = 2-, yaa'~^ (mod p). 



6. We now introduce roots of unity and derive some new relations 
involving them. 

Let X be an indeterminate. Then if we set 

(x - l)F{x) = x" - 1, 
we have 

(,x-l)^ + F = nx--\ 

Letting x = a'"", where a = e^*"'", and multiplying by «''""+''"', we may write, 
n being prime to m, 

n-l 

52 sa*'"""*"""^ 



a""' 



n 
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if h is an integer not divisible by n. We have 
»-i 

where Si ranges over those integers less than n such that msi + no + 
(mod n), and 

S2 ^ ^ (mod n) (n > S2 S 0) . 

Then we obtain 

g gs^M^+n,) = 2^ gsi«'('"''+"«> + (n - 1)S2. 
A=I s=I »1 A=l 

The right-hand member of the above relation reduces to 
which gives 



n(n — 1) , 
2 •" ^®^' 



n - 1 



(9) 2. .^ _ , H 2~ = S2 = 2/a, 

as previously defined. Letting m = p, a prime, and substituting in (7a) 
we obtain 



(w- - 1)S 






Modulo p, this becomes {i < p — 1), 

where the / function has the form defined previously. Applying (9) to 
(6a), we have 

na ranging over all the elements of the conjugate set and 

a 

If n — 1 is prime to m, then Theorem I gives 

7. If we rearrange the right-hand member of (8) by collecting like values 
of ya, we may write this member as follows : 
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|(«-e){(..-[<^]n-»y- + (c,-[(^]„-2„)'-' 

+•■•+ •+(--[f>ri- 

Reduce this expression modulo p and divide the result by (— w)''~^. The 
term in the reduced form corresponding to c = 1 has the form 

(n-l)(l^-i + 2'-i+ •••+[!}')• 
Similarly the term for c = 2 is 

'»-){([i]-r-(H+r+-+[ir 

The sum of the last two expressions may be written 

Z ¥-' + (n - 2) Z k{-\ 
In the same way the sum of the expressions for c = 1,2, and 3 takes the form 

[pin] [2p/»] [3p/»] 

Z A;'-i + E h\-' + (n - 3) Z k\-\ 
Proceeding in this manner we obtain finally 

(11) ^' •.-/'' ^ Z Z fc'-^ (modp). 

Put TO = p in (6a) and let the w's range over 1,2, • • • , p — 1. Then 
applying the above process we find 

n—l l upin ] -I 

(12) - nq{n) = Z Z t; (mod p). 

Set (w + 1) for n in this relation and subtract; we then obtain 

- nq{n) + (n + l)q{n + 1) s S^ (mod p), 
where /i ranges over the integers which satisfy 



n + 1 n ' 

/3 = 1, 2, ••-,«. From (11) we obtain in a similar way 
(13) b..(n^-.--(n + l)^---+l)^^^._, (^^^^^^ 

a relation due to Kummer* for i even. 

* Abhandlungen der K. Akad. der Wiss. zu Berlin, 1857. 



